#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main()
{
	int n;
	scanf("%d", &n);
	if (n % 2 == 0)
		printf("2 ");
	if (n % 3 == 0)
		printf("3 ");
	if (n % 7 == 0)
		printf("7");
	if (n % 2 != 0 && n % 3 != 0 && n % 7 != 0)
		printf("n");
}